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CLAIM AMENDMENTS 

A listing of an entire set of claims 1-29 is submitted herewith per 37 CFR 
§1.121 to replace all prior versions, and listings, of claims in the application. 



1.-15. (Cancelled) 

16. (Previously Presented) An image processing method of extracting points of a 
path following a threadlike structure in an image formed by a grid of potential points, 
the image processing method comprising: 

marching a front of points forward starting at a predetermined start point until 
a predetermined end point of the grid is reached to thereby identify at least one track 
formed by succeeding points denoted fathers and corresponding children of the 

threadlike structure; and 

back propagating the front along a first track starting at the end point through 
the children and the fathers of the first track until the start point is reached whereby 
the points of the path following the threadlike structure in the image are extracted. 

1 7. (Previously Presented) The method of claim 16, wherein the marching the 
front of points forward starting at the predetermined start point until the 
predetermined end point of the grid is reached includes: 

conditionally selecting a first child of the grid to succeed a first father of the 

grid. 

18. (Previously Presented) The method of claim 1 7, 

wherein the first child is conditionally selected in accordance with a law of 
location for the first father that pertains to the front, and a first cumulated cost for the 
first that is minimal compared to other points of the front. 

19. (Previously Presented) The method of claim 17, 
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wherein the first child is conditionally selected in accordance with a law of 
location for the first child that is on a same row or a same column of the grid as the 
first father with a one grid point interval, and a second cumulated cost for the first 
child including a first term of a minimum among cumulated costs of the succeeding 
points already selected from the start point to the first father and a second term of the 
potential at the first child. 

20. (Previously Presented) The method of claim 17, 

wherein the first child is conditionally selected in accordance with a law of 
filiation that determines the first child becomes a possible second father of the front 
for further forwarding die front. 



2 1 - (Previously Presented) The method of claim 1 7, 

wherein a function of cumulated costs (CC k ) associated with the first child is 
calculated as follows as a potential mean value (1): 

Mt >i 

where variable k is the total number of current points between the start point 
and the first child, (Qj) are the potentials at the current points located between the start 
point and the first child, and (U) is a length of a path between the start point and the 
first father calculated using a city block distance law. 

22. (Previously Presented) The method of claim 21, 

wherein the length of the path between the start point and the first child is 
calculated using the city block distance law by adding 1 each time any father along 
the path fathoms a child, so that when the first father is located at a determined 
distance (U) from the start point, the first child is located at an updated distance, 
which is the distance of the first father plus one unity (U+l , Un) and so that the 
function of cumulated costs (CCk) associated with the first child may be written 
according to relation (2): 
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nn fCq„)(L t J + Q t (2) 
k ~~ L 

which is a function of cumulated cost for the first child calculated from the function 
of cumulated cost of the first father (CC W ), the potential at the first ch.ld (Q0, and 
the distance from the start point to the father (U-0- 

23 (Previously Presented) The method of claim 21, 

wherein the function (CC*) of cumulated costto attribute to the first child is 
calculated using an average effected on predetermined limited temporal spans wh.cn 
permits a taking of local events into account 

, 24 (Previously Presented) The method of claim 23, 

v) \ ' wh erein calculating the function (CC0 of cumulated cost using an average 

~ effected on predetermined limited temporal spans is obtained using one parameter 

( YVA- awhichisaweightfactorprogr^^ 

farther aw ay than at a given distance from the first child so that the function (CC k ) of 
cumulated costs is given by the following relation (3) : 

cx: K =acc K _ 1 +a-«)Q K (3) 

where the weight factor a is a constant and fixes the temporal span, and the number 
of fathers which is taken into account, where CQ,, is the function of cumulated costs 
related to the first father and (Q0 is the potential at the current point 

25. (Previously Presented) The method of claim 24, wherein: 
the span may be approximated by the relation : 

(4) 

l/(l-a ) where 0< a < 1. v 

26 (Previously Presented) The method of claim 20, 

wherein a curvature value (K*) at the first child along the first track is derived 
from a turning angle value which is defined as an angle between the tangent to the 
track at the first child and a reference axis so that a term based on the curvature value 
(Kk ) is taken into account to calculate the function (COD of cumulated costs in order 
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to penalize track trajectories having too many points associated to important curvature 
values. 

27 (Previously Presented) The method of claim 26, 

wherein, from the curvature value (KO and from a weight factor (W) which 
takes the potential at the first child and the curvature into account, the function (CC k ) 
of cumulated costs is provided by the following recursive relation : 

CC K =« CCk-i + (1-«)[Qh: +W - K «3 (10> 

28 (Previously Presented) A system, comprising: 
' ^\ ' m eans for acquiring image data from an original image representing a 

V ^eture on abackground, the image data mcludmg digital intensity levels 

/"V^ ^ l and pixel coordinates in the original image; 

^ O^— ^ mea ns for constructing an image of potentials in which each pixel of the 

original image is associated to a potential forming a grid of points; 

means for setting end points within the image of potentials, the end points 
including a start point and an end point between which a path following the threadhke 
structure is to be determined; and 

means for marching a front from the start point through points dented as 
fathers and children to the end point and to subsequently propagate backwards from 
the end point through each child and father of a first track until the start point is 
reached. 

29 (Previously Presented) An image processing system of performing a path- 
tracking operation to extract points of a threadlike structure in an image formed of a 
grid of potential points from at least one track formed of succeeding points denoted 
first points (fathers) and corresponding second points (children) of the threadlike 
structure by marching a front of points forwards, the method compnsuig: 

means for setting a predetermined start point and a predetermined end ponit m 
the grid; and 



^ ,.««P. US PTO*PXRP-1/0- 0*5:8729314 "05.0:317 59S 0993 * DURATION (mm-*s):05.08 
PAGE8/13-RCVOATW14/2004 ,1:48:42 PMPasWmDWrtTlmer SVR.USPTO-EFXRF 



(317) 595-0993 P- 9 
Ju „ 14 04 .0-.«P H ' rr,S 

June 14, 2004 
Case No. PHF 99,548 (7790/275) 
Serial No.: 09/587,394 
Filed: June 5, 2000 
Page 7 of 11 

point^thc lowing ^nsare^fc.^.secoodpcu,.^) 
^succeed a ftst point (&»er) of the grid to foim the track, wherem the conditions 

.^ofloc^ntotefirstpohn^^chMnst^P^ 
totho^^a^ofcostfor^fintpo^C^)^""^^ 1 

K ^ a u»ofl«^nfottes e condpoin.(child).«Mchm U s.beonfte 

^grid point I— I-. — * costtefenrftoasc^co*^ 
sJdponuCcMid) »«ch ^ *.-*-«-^-«>----— — — 4 

with other possible first points (fathers), and 

a law of filiation according to which said determined second point 
(child) becomes a possible further fust point (father) of the front for further 
foJding the front, — 
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